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This paper presents techniques for simulating directly from a hierarchical circuit description 
without flattening to the level of primitives. An overview of traditional fault simulation 
techniques is followed by details of the hierarchical techniques. The fault model is shown to 
be decoupled from the simulator programs through the use of a fault library. The fault 
library allows the user to mix both functional and technology-dependent fault models, which 
allows fault simulation and conseque ... 

DjagnoMc^^ 

Raja K. K. R. Sandireddy, Vishwani D. Agrawal 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe - 
Volume 2 

Full text available: ff S pdff 148.29 KB; Additional Information: full citation , abstract 



We discuss fault equivalence and dominance relations for multiple output combinational 
circuits. The conventional definition for equivalence says that "Two faults are equivalent if 
and only if the corresponding faulty circuits have identical output functions". This definition, 
which is based on indistinguishability of the faults, is extended for multiple output circuits 
as "Two faults of a Boolean circuit are equivalent if and only if the pair of the output 
functions is identical at each output ... 
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Jung-Sheng Fu, Gen-Huey Chen 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^pdf(£70J7„KBj Additional Information: Ml .citation, abstract, references, index terms 

A hierarchical cubic network was proposed as an alternative to the hypercube. We use HCN 
(/?) to denote the hierarchical cubic network that contains 2 n n-dimensional hypercubes. In 
this paper, using Gray codes, we construct fault-free hamiltonian cycles in an HCN(n) with 
n-1 link faults. Since the HCN(n) is regular of degree n+l, the result is optimal. We also 
construct longest fault-free cycles of length 2 2n -l in an HCN ... 
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Fault diagnosis has particular importance in the context of field programmable gate arrays 
(FPGAs) because faults can be avoided by reconfiguration at almost no real cost. Cluster- 
based FPGA architectures, in which several logic blocks are grouped together into a coarse- 
grained logic block, are rapidly becoming the architecture of choice for major FPGA 
manufacturers. The high density interconnect found within clusters greatly complicates the 
problem of FPGA diagnosis. We propose a technique for ... 
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Ian G. Harris, Russell Tessier 

June 2000 Proceedings of the 37th conference on Design automation 
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Full text available: ffi pdfi 276.60 KB; 
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As IC densities are increasing, cluster-based FPGA architectures are becoming the 
architecture of choice for major FPGA manufacturers. A cluster-based architecture is one in 
which several logic blocks are grouped together into a coarse-grained logic block. While the 
high density local interconnect often found within clusters serves to improve FPGA 
utilization, it also greatly complicates the FPGA interconnect testing problem. To address 
this issue, we have developed a hierarchical approach ... 

Keywords: field-programmable gate arrray, hierarchical test, interconnect testing 
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A prerequisite to a theory of the way agents understand speech acts is a theory of how 
their beliefs and intentions are revised as a consequence of events. This process of attitude 
revision is an interesting domain for the application of nonmonotonic reasoning because 
speech acts have a conventional aspect that is readily represented by defaults, but that 
interacts with an agent's beliefs and intentions in many complex ways that may override 
the defaults. Perrault has developed a theory of speec ... 
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This paper describes a hierarchical approach to the detection of the critical faults of a digital 
board, i.e., those most likely to occur. The failure probabilities of the nodes of a board are 
estimated and used as weights in selecting the nodes for fault detection. The study has 
indicated both a saving in pattern generation and a higher fault detection per pattern. This 
approach introduces a new definition of fault coverage. The approach is also applicable to 
analog circuits. In addition, ... 
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Given a combinational network and a specific stuck-at fault to be detected, there are 
several approaches to generating a test vector. However, most of these approaches fail to 
exploit the hierarchy inherent in any complex digital design. This paper presents a 
hierarchical approach to test vector generation. HIPODEM: A test generation system based 
on this approach is presented. General procedures to perform forward implication and 
backtracing in a hierarchical framework are discussed in deta ... 
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November 2000 Proceedings of NGC 2000 on Networked group communication 

Full text available: ^p.dfC129.MBi Additional Information: MLcjtation, abstract, references, index terms 

Deployment of multicast routing services in corporate networks and Internet Service 
Providers is still tentative. Among other problems, there is a lack of monitoring and 
management tools and systems. Previous work in multicast management has failed to 
address the scalability problem present in multicast fault isolation and reporting. We 
propose a hierarchical, passive monitoring scheme, HPMM, that relies on a series of pre- 
deployed, self-organized monitoring daemons. With HPMM, fault message ... 
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We present a scheme for efficiently representing a lexicalized tree-adjoining grammar 
(LTAG). The proposed representational scheme allows for structure-sharing between lexical 
entries and the trees associated with the lexical items. A compact organization is achieved 
by organizing the lexicon in a hierarchical fashion and using inheritance as well as by using 
lexical and syntactic rules. While different organizations (Flickinger, 1987; Pollard and Sag, 
1987; Shieber, 1986) of the lexicon have bee ... 
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During an exploratory study in the design of a stored program processor for an electronic 
switching system, the need for logic simulation for design verification was evident [1]. The 
advantages of using logic simulation concurrent with hardware design are many. This paper 
will discuss logic simulation and fault analysis work undertaken while designing a self- 
checking switching processor. The logic simulation and fault analysis were implemented on 
an IBM/360 model 67 executing as... 
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Our case study provides the most important conceptual lessons learned from the 
implementation of a Distributed Telecommunication Management System (DTMS), which 
controls a networked voice communication system. Major requirements for the DTMS are 
fault-tolerance against site or network failures, transactional safety, and reliable 
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persistence. In order to provide distribution and persistence both transparently and fault- 
tolerant we introduce a two-layer architecture facilitating an asynchronous re ... 
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Today's concomitant needs for higher computing power and reliability has increased the 
relevance of multiple-processor fault-tolerant systems. Multiple functional units improve the 
raw performance (throughput, response time, etc.) of the system, and, as units fail, the 
system may continue to function albeit with degraded performance. Such systems and 
other fault-tolerant systems are not adequately characterized by separate performance and 
reliability measures. A composite measure for the pe ... 
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This paper offers an Internet-based environment forenhancing problem-specific design 
flows with test patterngeneration and fault simulation capabilities. AutomaticTest Pattern 
Generation (ATPG) and fault simulation toolsat structural and hierarchical levels available at 
geographicallydifferent places running under the virtual environmentusing the MOSCITO 
system are presented. Thesetools can be used separately, or in multiple applications, for 
test pattern generation of digital circuits. In order ... 
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Risk assessment of technological processes (chemical and power plants, electro-mechanical 
systems) is a complex process that requires enumeration of all possible failure modes, their 
probability of occurrence, and their consequences. Traditionally such studies have been 
performed by a committee of expert engineers with diverse backgrounds. This paper 
discusses the use of qualitative modeling techniques based on deriving behavior from 
structural descriptions and causal reasoning to aid autom ... 
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We shall regard a computer system as a whole which comprises software, hardware and 
mixed components each of which can, in its turn, present a system. Then the entire system 
is a multilevel hierarchy.The purpose of this paper is to single out and generalize about the 
essential features and properties of synchronization and to argue in favour of the idea of 
designing and developing fault-tolerance (FT) for distributed systems on the basis of a 
multilevel synchronization system. Getting aware of a ... 
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Model based causal reasoning has been widely used for physical systems diagnosis. The 
system fault is localized with the causal relation of system structure and behavior. In such 
applications, if the system fault is not localized with the observed behavior, then a 
subsequent observation is made. This research studies a hierarchical symptom classification 
for guiding a subsequent observation in model based causal reasoning. The diagnostic 
symptoms are mapped to the system fu ... 
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A novel tool for full-chip verification is reported for CDM-ESD protection. Until recently, ESD 
protection has been simulated in device level, leading to the well known limitations on 
capturing global features such as the power protection circuits and package parasitics. In 
practice, fatal failures occur due to unexpected discharged paths in multi-power supply 
chips, which can only be verified by chip-level simulation. Associated with the new concept 
of macromodelling, hierarchical approach prov ... 
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Redundant arrays of inexpensive disks (RAID) offer fault tolerance against disk failures. 
However a storage system having more disks suffers from less reliability and performance. 
A RAID architecture tolerating multiple disk failures shows severe performance degradation 
in comparison to the RAID Level 5 due to the complexity of implementation. We present a 
new RAID architecture that tolerates at least three disk failures and offers similar 
throughout to the RAID Level 5. We call it the hierar ... 
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We present an approach to hierarchical fault simulation which generates several simulation- 
models of one circuit and carries out simulation for each. Fault insertion and simulation- 
model generation is done automatically. Switch-level simulation which utilizes look-up 
tables is as fast as gate-level simulation. Experimental results show that using behavioral 
description and switch-level truth tables is effective to improve simulation speed. 
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